翻訳と辞書
Words near each other
・ L. A. Weerasinghe
・ L. Abbott (rugby league)
・ L. acaulis
・ L. Adaikalaraj
・ L. Adrien Hannus
・ L. africana
・ L. Alan Winters
・ L. alba
・ L. albiventris
・ L. albus
・ L. Aldin Porter
・ L. americanus
・ L. amseli
・ L-ascorbate—cytochrome-b5 reductase
・ L-aspartate oxidase
L-attributed grammar
・ L-balance theorem
・ L-Boyz Record
・ L-carrier
・ L-chiro-Inositol
・ L-class blimp
・ L-class destroyer
・ L-class submarine
・ L-cysteate sulfo-lyase
・ L-Deoxyribose
・ L-diversity
・ L-DOPA
・ L-dopachrome isomerase
・ L-Dopaquinone
・ L-drive


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

L-attributed grammar : ウィキペディア英語版
L-attributed grammar

L-attributed grammars are a special type of attribute grammars. They allow the attributes to be evaluated in one depth-first left-to-right traversal of the abstract syntax tree. As a result, attribute evaluation in L-attributed grammars can be incorporated conveniently in top-down parsing.
A syntax-directed definition is L-attributed if each inherited attribute of Xj on the right side of
A → X1 X2 … Xn
depends only on
1.the attributes of the symbols X1, X2, …, Xj-1
2.the inherited attributes of A
Every S-attributed syntax-directed definition is also L-attributed.
Implementing L-attributed definitions in Bottom-Up parsers requires rewriting L-attributed definitions into translation schemes.
Many programming languages are L-attributed. Special types of compilers, the narrow compilers, are based on some form of L-attributed grammar. These are a strict superset of S-attributed grammars. Used for code synthesis.
Either ″Inherited attributes″ or ″synthesized attributes″ associated with the occurrence of symbol X1,X2-----Xn



抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「L-attributed grammar」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.